Multilevel Algebraic Elliptic Solvers
نویسندگان
چکیده
We survey some of the recent research in developing multilevel algebraic solvers for elliptic problems. A key concept is the design of a hierarchy of coarse spaces and related interpolation operators which together satisfy certain approximation and stability properties to ensure the rapid convergence of the resulting multigrid algorithms. We will discuss smoothed agglomeration methods, harmonic extension methods, and global energy minimization methods for the construction of these coarse spaces and interpolation operators.
منابع مشابه
Algebraic Multilevel Methods with Aggregations: An Overview
This paper deals with the numerical solution of elliptic boundary value problems by multilevel solvers with coarse levels created by aggregation. Strictly speaking, it deals with the construction of the coarse levels by aggregation, possible improvement of the simple aggregation technique and use of aggregations in multigrid, AMLI preconditioners and two-level Schwarz methods.
متن کاملMultilevel Schwarz Methods with Partial Refinement
We consider multilevel additive Schwarz methods with partial reenement. These algorithms are generalizations of the multilevel additive Schwarz methods developed by Dryja and Widlund and many others. We will give two diierent proofs by using quasi-interpolants under two diierent assumptions on selected reenement subregions to show that this class of methods has an optimal condition number. The ...
متن کاملRelaxation-Based Coarsening for Multilevel Hypergraph Partitioning
Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing to data science. In this paper we introduce the concept of algebraic distance on hypergraphs and demonstrate its use as an algorithmic component in the coars...
متن کاملApplication of parallel algebraic multilevel domain decomposition preconditioners in large eddy simulations of wall-bounded turbulent flows: first experiments
In this work we analyze the behaviour of multilevel Domain Decomposition preconditioners, coupled with Krylov solvers, in the solution of linear systems arising in the application of a projection-based method to the numerical simulation of uncompressible wall-bounded turbulent flows. We consider a Large Eddy Simulation (LES) approach, where a high-order filter is applied to the Navier-Stokes eq...
متن کامل